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REMARKS 

I. General 

Claims 1-3 1 were pending in the present application, and all of such claims are 
rejected in the current Final Office Action (mailed March 24, 2004). The outstanding issues 
raised in the Final Office Action are: 

Claims 1-10, 14, 17-20, 23, 25, and 27-3 1 are rejected wider 35 U.S.C. § 
102(a) as being anticipated by S1GGRAPH 2000 Conference Proceedings pg. 479-488 by 
Wei et al. (hereinafter u Wei >r ); 

Claims 1 1-12 and 21-22 are rejected under 35 U.S.C § 103(a) as being 

unpatentable over Wei; 

Claim 13 is rejected under 35 U.S.C. § 103(a) as being unpatentable over Wei 
in view of U.S. Patent No. 6,232,981 to Gossett (hereinafter "GossetT); and 

Claims 15, 16, 24, and 26 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Wei in view of U.S. Patent No. 4,601,055 to Kent (hereinafter "Kent 1 ). 

In response, Applicant respectfully traverses the outstanding claim rejections, and 
requests reconsideration and withdrawal thereof in light of the remarks presented herein. 

II. Record of Examiner Interview 

Applicant's attorney thanks the Examiner for his time and consideration in conducting 
llie telephone interview of May 19, 2004. Applicant respectfully submits the following 
record of this telephone interview under M.P.E.P. § 7) 3.04: 

The following persons participated in the interview: Examiner Ryan Yang and 
Applicant's attorney, Jody Bishop. During the interview, claim 1 and the Wei reference were 
discussed. Applicant's attorney asserted that Wei fails to teach all elements of claim 1. 
Particularly, Applicant's attorney argued, as reasserted below, that Wei fails to teach a matrix 
comprising both random values and values that represent a desired structure, as recited by 
claim 1. No agreement was reached, but the Examiner requested Applicant to re-submit the 
arguments in this written response to allow the Examiner an opportunity to carefully review 
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the Wei reference. 

m. Rejections under 35 U.S.C. § 102(a) over Wet 

Claims 1-10, 14, 17-20, 23, 25, and 27-31 axe rejected under 35 U.S.C. § 102(a) as 
beinganticipatedby Wei. Applicant n^ectfully t*v«« tins rejection as proved further 

below. 

To anticipate a claim under 35U.S.C. § 102, a single reference must teach every 
element of the claim, see M.P.E.P. § 2131. Applicant respectfully submits that Wei fails to 
teach each -and every element of claims 1-10, 14. 17-20, 23, 25, and 27-31. 

A. Independent Claims 1, 17, and 27 

Wflrfls to teach every element of independent claims l,17,and27. Foriustance, 
independent claim 1 Tecites: 

ceneiating a matrix of said desired size; 

providing values to said matrix, wherein said values comprise random 
values and *t 1^ abortion of said values re p ots , a ^desired 

- ^inc tn which grannie*] features of a ^ th ^zed texture ar eto 

generate a synthesized texture of said desired size h^T.^phic^ures 
T w.i~ ^tantiall y ™ ^fnrm fl n ce with said desired structure 

(Emphasis added). 

Independent claim 17, as amended herein, recites: 

L first data structure defining said sample texture of a first plurality of 



a: 



' a second data structure defining a texture of a second P^ 11 * of 
values, -*r»*n nt least a p**^ "f «Sd values of tff fl second data structure 
^g^a^ ^^ t a porti on of nM vHp Qf ~cg *& 
^^pr^ent f «<™*ure according to which praphical features 

am t n substan tially conform: and .t^tK™ 

a texture syndesis algorithm, said texture synthesis algorithm being 
ooerable to utilize at least said first data structure and said second data 
Sure to generate a synthesized texture havin g p u pMcd ftgOT arranged 
gS^lLhmrid cr-— -™ structure. (Emphasis 

added). 
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Independent claim 27, as amended herein, recites: 

!li£1B ^ r ^eraing a synthesized of sad ^^ftag 

(Emphasis added). 

As noted in Applicant's previous response (mailed December 24, 2003) and discussed 
b the specification of the present application (see e. g , paragraphs 0027-0033), Applicant 
respectfully submits that Wei does not teach at least the above-emphasized elements of 
independent claims 1, 17, and 27. For conciseness, Applicant addresses below the specific 
responses to Applicant's previous response that are provided in the current Final Office 
Action (in item 40 on pages 13-15 thereof). 

As Applicant's attorney explained in the telephone interview of May 19, 2004, Wei 
fails to teacb a matrix that is used in its texture synthesis process which includes both random 
values and values that represent a desired structure. As explained further below. Wei 
describes an initial matrix that is used in its synthesis process, which includes random white 
noise However, this initial matrix does not include values that represent a desired structure. 
As also explained below, at a later stage in the operation of ftf ■ texture synthesis process 
the malxix includes synthesized, low-resolubon image values. At tms stage, such matrix does 
not include random values, but instead include the synthesized low-resolution image values. 
Again, no matrix is provided in Wei that includes bom random values and values that 
represent a desired structure. 

With regard to independent claims 1, 17. and 27, the current Final Office Action 
asserts that the "examiner notes Gs is a Gaussian matrix, therefore the elements are random 
values (page 481 section 2), and since Gs is built from Is. it is substantially conformed to a 
desired structure (see 2.3)." Page 14 of Final Office Action. Thus, the Final Office Action 
appears to contend that Gs of Wei provides a matrix of a desired size, where such Gs contains 
random values. Further, the Final Office Action further contends that because Gs is bualt 
from Is at least aportion of the values of Gs represent a desired structure according to which 
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^phicalfeatuxesofasynthesizedt^e.eto substantially confonn. Applicant 
respectfully disagrees, as discussed below. 

Wei is directed to a texture synthesis algorithm Section 2 of Wei firs, describes how 
tn.tex.ure syn.Ue.is algorithmworxs ta asm B ,eresoluaon<secuon ^ - 
how to extend to algorithm using . muluresolution « ""provements » 

^ neighborhood W» is compa»d against all possible neighborhoods m ta. A- The 
input pixel pi with the most similar H(pi) is assigned top. 

into single-resolunoniastanee, the white mndomuoise matrix h that is processed in 

structure according to which graphical features of the synthesize* texture are to subs.armally 
conform. Rather, b of Wei merely contains random noise values, such as in the nuddle 
image of Figure 1 of Wei. Tkus. the texture synthesis algorithm for the single resolntron does 
not teach at least the above-emphasized elements of independent claims 1, 17. and 27. 

in section 2.3, Wei proposes an extension to mnltiresolunon synthesis. As Wet 

explains: 

The single resolution algorithm captures fto texture structures by using 
adequately sized neighborhoods. However, for textures contains g large scale 
2S2^oto« large neighborhoods, a*d 
demand more computation. This problem canbe solved by usmg a 
Sotdon image pyramid [3]; computation is save because we can 
JS Cs^Ss more compactly by a few mxels in a certain 
lower resolution pyramid level. 

Thus Wei describes that a major advantage of multiresolution synthesis is that 
moderately small neighborhoods canbe used without sacrificing synthesis qualities." 
Section 2.3 of Wei In describing the multiresolution synthesis technique, Wei proves: 

Two Gaussian pyramids, Ga and ft, are first built from * and Is, 
respectively. The algorithm then transforms Gs from lower to higher 



2S403472.1 

PAGE 7/10 * RCVD AT 5/24/2004 6:42:42 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/2 * DN1S:7466009 ' CSID: * DURATION (mm-ss):03-16 



05/24/04 17:43 FAX ^ @003 

i ~- 



DocketNo.: 10015867-1 

Application No.: 09/921,464 

, . -u *w oor^Vi WW resolution level is constructed from the 

which a pTcture is painted: long and thick strokes are ft**^**** 
are then added. y™„ ff** mrfimtirmmirt 1^1 CrsfT,), the , p«g are 
^Lc ^H in a wav sim ilnr tn t he nnf rtr imofati y cas. wh.r« the p^els are 
^STa^i^ideri^Thn only mnrtifi^m, "* h * *° 

case, earh nr i^ r' W ™" ta " " ™ ds m * C 
gggg^I^^^ (Emphasis added). 

Thus the & pyramid is transformed from lower to higher resolutions, where each 
higher resolution level is constructed from the already synthesized lower resolution levels 
using me neighborhood processing technic for each pixel. The initial level (matrix) of the 
^pyramid does not include values therein that represent a desired sfructure accordmgto 
which graphical features of the synthesized texture are to substantially conform. Rather, Gs 
« built from which, as described above, is random white noise. Ga is bunt from 7a, 
which, as described above, is the inputtexture sample. Thus, initially Gs contains white 
random noise, just as h initially includes white random noise in the above-described smgle 
resolutioncase. Accordingly, the first-level matrix oftheG* pyramid of FF« does not 
include any values therein that represent a desired structure according to which graphical 
features of the synthesized texture are to substantially conform. 

Dumg operation of the multiresolution synthesis algorithm, Ga and Gs are used in 
the synthesis algorithm in a manner similar to tl,e use of /. and in the above-described 
single resolution technique. Indeed, Estates that the only modification to the smgle 
resolution algorithm for the multkesolution case is that each neighborhood N(p) contains 
pixels in the current resolution as well as those in the lower resolutions. Wei explams that 
these "lower resolution pixels constrain the synthesis process so that the added high 
frequency details will be consistent with the already synthesized low frequency structures." 
Section 2.3 of Wei. Again, the purpose of this multiresolution technique is to permit higher 
resolution textures to be synthesized with use of moderately small neighborhoods. 

Accordingly, during operation of the multiresolution synthesis algorithm, a first level 
matrix of low resolution is generated in the Gs pyramid using the neighborhood approach- 
For example, a first level matrix of low resolution that may be generated in shown mRgure 
7(a) of Weu This first level (low resolution texture) is then used, rather than the white 
random noise matrix (initial level of the Gs pyramid), to generate a second level of Vngher 
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this second level Tutrix may beused to generate an even Mgher-resoluuon third matnx, such 
as the third level matrix of Figure 7(c) of Wei. 

Of course, the matrices used in the above-described stages of operation of the 
synthesis algorithm do not contain random values. Rather, suchmatrices (e.g., of Figures 
7(a)-(c) of Wei) each includes a synced texture at progressively higher resolutions. For 
instance the first level low-resolution matrix (e.g., matrix of Figure 7(a)) includes 
synthesized image values at low-resolution, and does not include any random values. As 
described above, such low-resolution first level is processed to generate a higher-resoluuon 
second level matrix of tbe Gs pyramid. Tins is what enables the pyramid approach of Jfe to 
progressively improve resolution at each level of the pyramid. 

In view of the above, the Gs pyramid initially (e.g., the initial "level" of 1iie pyramid) 
provides a matrix that contains random white noise, and does not include any values that 
represent a desired structure. Each higher level of the Gs pyramid provides a matrix that 
contains synthesized texture image values at progressively higher resolution, and do not 
include any random values. Accordingly, at no level does the Gs pyramid include a matnx 
having bogi random values and values that represent a desired structure. 

In view of the above, Wei fails to teach each and every element of independent claims 
1, 17, and 27. As such, Applicant respectfully requests withdrawal of the rejections of claims 
1,17, and 27. 

B. Dependent Claims 2-10, 14, 18-20, 23, 25, and 28-31 

Dependent claims 2-10, 14, 18-20, 23, 25, and 28-31 stand rejected under 35 U.S.C. § 
102(a) as being anticipated by Wei. In view of the above, Applicant respectfully submits that 
independent claims 1. 17, and 27 are not anticipated by Wei because Wei fails to teach every 
element of those independent claims. Further, each of dependent claims 2-10, 14, 18-20,23, 
25. and 28-31 depend either directly or indirectly from one of independent claims 1, 17, and 
27 and thus inherit all limitations of the respective independent claim from which they 
depend. It is respectfully submitted that dependent claims 2-10, H, 18-20, 23. 25, and 28-31 
are allowable not only because of their dependency from their respective independent claims 
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for the reasons discussed above, but also in view of their novel claim features (which both 
narrow the scope of the particular claims and compel a broader interpretation of the 
respective base claim from which they depend). 

IV. Rejections Under 35 U.S.C. § 103(a) 

Claims 1 1-12 and 21-22 are rejected under 35 U.S.C. § 103(a) as being unpatentable 
over Wei. Additionally, claim 13 is rejected under 35 U.S.C. § 103(a) as being unpatentable 
over Wei in view of Gossert. Further, claims 15, 16, 24, and 26 are rejected under 35 U.S.C. 
§ 103(a) as being unpatentable over Wei in view of Kent. 

Each of dependent claims 11-13, 15, 16, 21-22, 24, and 26 depends, either directly or 
indirectly, from one of independent claims 1 and 17 (and thus inherits all limitations of its 
respective independent claim). In view of the above, Applicant respectfully submits that 
independent claims 1 and 17 are of patentable merit. It is respectfully submitted that 
dependent claims 1 1-13, 15, 16, 21-22, 24, and 26 are allowable at least because of their 
dependency from their respective independent claims for the reasons discussed above. 



V. Conclusion 

In view of the above, each of the presently pending claims in this application is 
believed to be in immediate condition for allowance. Accordingly, the Examiner is 
respectfully requested to pass this application to issue. 

Applicant believes no fee is due with this response. However, if a fee is due, please 
charge Deposit Account No. 08-2025, under Order No. 10015867-1 from which the 
undersigned is authorized to draw. 



I hereby certify that this paper is being 
transmitted to the Patent and Trademark 
Office, facsimile number (703) 746-6009.. 
Date of Deposit Ma>^,2004 

Typed Name: 

Signature:. 



Respectfully submitted, 





Attorney/Agent for Applicants) 
Reg. No. 44,034 
Date: May 21, 2004 
Telephone No. (214) 855-8007 
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